A NOTE ON THE A-STRUCTURE ON THE BURNSIDE RING 
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Abstract. Let G be a finite group and let S be a G-set. The Burnside ring of G has a natural 
structure of a A-ring, {A n } ng n. However, a priori X n (S) can only be computed recursively, by first 
computing A x (5), . . . , A n " 1 (5). In this paper we establish an explicit formula, expressing A" (5) as a 
linear combination of classes of G-sets. 



1. Introduction 



We use £>(G) to denote the Burnside ring of the finite group G. Recall that, as an abelian group, B(G) 
is free on {[S^jsgfl, where R is a set of representatives of the isomorphism classes of transitive G-sets, 
and that its rank equals the number of conjugacy classes of subgroups of G. When / is a function on 
B(G), we write f(S) for f{[S}). 

There is a A-structure on B(G), {A"}„ e N, defined as the opposite structure of {cr™} ne N, where <J n {S) 
is the class of the nth symmetric power of It should be considered the natural A-structure on B(G), 
one reason for this being that there is a canonical homomorphism to the ring of rational representations 
of G, h: B{G) — > Rq(G), defined by h(5) = [QfS 1 ]], and the given A-structure on B(G) makes h into a 
A- homomorphism. (Note however that this A-structure is non-special.) 

The implicit nature of the definition of the A-structure on B(G) makes it hard to compute with. The 
main result of this paper is a closed formula for X l (S), where S is any G-set. To state it we first introduce 
some notation: 

Definition 1.1. Let fJ> \~ i, i.e., fi is a partition of i. We use £(fi) to denote the length of fi. Also, if 
/i = Qui, . . .,Hi), where fn = ■ ■ ■ = /j, ai > fi ai +i = ■■ ■ = /i Ql+Q2 > • • • > Mf-cv+i = • • • = W we define 
the tuple a(fx) := (ax, ...,cti>), and write f or ai \ l '-a ,\ ■ Fi na ^Dj f or S a G-set of cardinality > i 

we define V^S) to be the G-set consisting of i(fJ>) -tuples of pairwise disjoint subsets of S, where the first 
one has cardinality and so on. 

Using this notation we can express X n (S), for any G-set S, as a linear combination of classes of G-sets: 



when i < \S\, and X l (S) = when i > \S\. When S is transitive, so are the V^S), so in this case, (|1.2p 
expresses X 1 (S) as a linear combination of different elements from the standard basis of B(G). 

We will prove (|1.2p in the following way: First, recall that a group homomorphism <fi: H — > G gives rise 
to a A-homomorphism res^r : B(G) — > B(H ) by restricting the action on a G-set S to an iJ-action via <j>. 
Now let G be a finite group and let S be a G-set of cardinality n. By choosing an enumeration of S we get 
a homomorphism G — > S n , the symmetric group on {1, . . . , n}. Let res^" be the corresponding restriction 
homomorphism (which is independent of the chosen enumeration). We have that res^" ({!,..., n}) = [S], 



hence resg" (A 4 ({1, . . . , n})) = X l (S). Also, writing for ^({1, . . . , n}), we see that resg" (V^) = 
[Pfi(S)]. Hence, to prove (|1.2[) it suffices to prove it in the special case when G = £„ and S = {1, . . . ,n}, 
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i.e., 

(1.3) A*({l,...,n}) = (-l)^(-l)^(5?))[^ n) ] G S(E n ). 

The validity of ljl.3|> will be established in Theorem 13.61 

We have not been able to derive (|1.3|) completely inside of the Burnside ring. Instead we have to use 
the canonical A-homomorphism h: B(S n ) — > Rq(S„) to move some of the computations to the rational 
representation ring, whose A-structure is much easier to work with. However, there is a problem in that 
h is not injective for E„. In Section [2] we will therefore introduce a subring Schur n of £>(£„), with the 
property that the restriction of h: <B(E n ) — > Rq(S„) to Schur n is injective. 

In Section [3] we then establish (|1.3|) . The technique of passing to the representation ring will be used 
at a crucial place, to prove Lemm a |3. 41 

In a forthcoming paper, |R07a] . we give an application of (|1.3[) : We use it to derive a formula for the 
class of a certain torus in the Grothendieck ring of varieties. 

An introduction to A-rings, representation rings and the Burnside ring is given in |Knu73j . The 
standard reference for A-rings is |AT69] . whereas representation rings are extensively studied in |Ser77j . 

Acknowledgment. The author is grateful to Professor Torsten Ekedahl for valuable discussions and com- 
ments on the manuscript. 

2. The Schur subring of £?(£„) 
Recall that we write for V^({1, . . . , n}) G S(S n ). 

Let S be a S„-set. We say that S is a Schur set if for every s G S, (S„) s , the stabilizer subgroup of s, 
is a Schur subgroup, i.e., it is the stabilizer of some partition of {1, ... ,n}. Equivalently, any transitive 
component of S is isomorphic to vjT for some fj, h n. 

Definition 2.1. Schur n is the subgroup of B(T, n ) generated by the Schur sets. 

Equivalently, this means that Schur n C B(E n ) is the free subgroup on {fP/JIphn- The reason for us 
to introduce Schur n is the next theorem: 

Theorem 2.2. Let h: £?(£„) — > Rq(S„) 6e i/ie canonical X-ring homomorphism. The restriction of h 
to Schur n is injective. 

Even though this is a simple consequence of the injectivity of the character homomorphism from 
Rq(S„) to the ring of symmetric polynomials, we have chosen to give a more direct proof: 

Proof. For every p, h n, let ct m G S n be an element in the conjugacy class determined by fi and let 
C CTjj : Rq(S„) — > Z be the homomorphism defined by i— > xv(c M ), where xy is the character of V. This 
definition is independent of the choice of a^. Together the C a give a homomorphism 

R Q (S„) JJ z, 

and it suffices to show that the composition of this with the restriction of h to Schur n is injective, i.e., 
that 

ip: Schur n — > J^J Z 

Pi-(i rcv iV„ 

is injective, where T CTfl is the set of points in T fixed by a^. To do this, define a total ordering on the 
set of partitions of n by /i > if /ii = /i^, . . . , Mj— l = i an d A*j > ^ for some j (i.e., lexicographic 
order). We claim that \V^ 1 \ ^ 0, whereas V^F = if \i > [i! . (Here and in the rest of this proof we write 

r„ for^ n) .) 

For the first assertion, choose for example 

o-,j, = {!,..., fj,i)(fii + 1, . . . + /x 2 ) • • • (n - ^(p) + 1, • • ■ , n). 
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Then 

({1, . . . , Mi}, {fn + 1, . . . + M2}, ■ • • , {n - fj, t (n) + !,•••,«}) e "Pp 

is fixed by ct m . 

For the second assertion, suppose // < /i and i = (Ti,...,T/) G V^i, where I = £{/J.')- Suppose 
moreover that t is fixed by ct m . If now \i\ > /j,? > ■ ■ ■ > then, with the same ct m as above, we must 

have Ti = {1, . . . , . . . , T\ = {n — m + 1, . . . , n}. (This is because fij > fi'j for every j and if I lies in 
Tj then so does <7 M (1) = 2, hence also 3, . . . So Tj has cardinality at least \x\ and the only ^ that 
can be that big is fi[.) But if /i and /i' differ in position j it is impossible for Tj to fulfill this since it has 
cardinality fi'j < fij. In the general case, when we may have \ij = Hj+i, the above argument works the 
same only that we for example can have T\ = {/ii + 1, . . . , ji\ + ^2} and T2 = {1, . . . , /Ui} if fii = fj,2- 

We are now ready to prove that tp is injective. Let x — X^hn a^V^], where a M G Z, and suppose that 
x ^ 0. Choose the maximal such that a Mo 7^ 0. Let ip^ be the ^oth component of ip. Then 

tPnW - J2 I = a ^l^o° I ^ 0; 

hence <p(x) ^ 0. □ 

We conclude this section by showing that Schur n is a subring of £>(£„). 
Proposition 2.3. Schur n is closed under multiplication. 

Proof. We want to see what happens when we multiply [S] and [T], where S and T are Schur sets. Let 
s G S and t ET. Then the stabilizers of s and i equal the stabilizers of partitions of {1, ... ,n}, which we 
denote (Si, . . . , Sk) and (Ti, . . . , T{), respectively. Then a G X„ is in the stabilizer of (s, i) precisely when 
crSi = Si and oTj = Tj for each i,j. Equivalcntly, a must preserve Si (~l Tj for each Hence (S„)( s t ) 
equals the stabilizer of the partition {Si fl Tj}ij. Consequently, it is a Schur subgroup, hence S x T is a 
Schur set. Therefore Schur n is closed under multiplication. □ 

Remark. Schur n is in general not a A-ring since it is not closed under the A-operations. For example, note 
that when S is a E„-set we can represent the symmetric square of S as the set of 2-subsets of S. Now, let 
S be the S4-set {1, 2, 3, 4} and consider x := a 2 (a 2 (S)) G #(£4). An element of the underlying E 4 -set is 
{{1, 2}, {3,4}} and the stabilizer G of this element is generated by {(12), (34), (13)(24), (14)(23)}. The 
only partition that is stabilized by G is the trivial one, so since G does not equal £4 it fails to be the 
stabilizer of a partition. Hence x ^ Schur±. Since \ 2 (a 2 (S)) = (a 2 (S)) — x it follows that this is not 
contained in Schur '4 either. But cr 2 (S) is in Schur 4, which is therefore not a A-ring. This also gives an 
example showing that $(£4) is not special. For if it were, then y := A 2 (A 2 (S')) would be a polynomial 
in X'(S) for i = 1, 2, 3, 4, which all lie in Schur^, so y would also lie in Schur^. But using the above one 
shows that y £ Schur 4. 

3. The A-operations on B(E n ) 

We are now ready to start the investigation of how X 1 acts on {1, . . . ,n}, the goal being to obtain 
a closed formula for it. We will need some more definitions. We have only defined when \x is a 
partition of i < n. More generally: 

Definition 3.1. If a = (ii, . . . ,ii) is any tuple of positive integers summing up to i < n we define 

to be the T, n -set of l-tuples of disjoint subsets of {1, ... , n}, the first one having i\ elements, and so on. 

We have [pL n) ] = [P< n) ], where u is the i-tuple corresponding to a. Also note that [V^] — ["P^.J, 
where we use V^ n _i to denote f| n _ i y Similarly, if (3 = (ji,...,jk) we will write P^jj for 

(h,—,ii,ji,—,jk)' 

Throughout this section we use the following notation: 

s^ :=a'({l,...,n}) 
4 n) :=A < ({l,...,n})eB(£„) 
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(n) 

We begin by giving a formula for s 2 which shows that it lies in Schur ni and we then deduce from this 
that also i\ is in Schur n . Recall from the introduction that if \i = (pi, , . . . ,pi), where pi = ■ ■ ■ = 
A^ai > Mai+i = • • • = A*ai+a 2 > •■ • > = ■■■ = Pj, then we define a(p) := (ai, . . . ,aj/). 

Proposition 3.2. We have 

» = £ [7? (n) 



S " - ■' |r a(Ai) J 
t(n)<n 

In particular, s-™^ and are m Schur n for every i. 

Proof. Identify {1, . . . , n} with {xi, . . . , x n }. Then the symmetric ith power of {1, . . . , n}, the E n -set 
{1, . . . , n} l /E,, is identified with the set of monomials 

{x^ ■ ■ ■ x,™ : ei + • • • + e n = i} = ei _| — i-e n =» ^« ' -^l 1 ' ' ' x n > 

e\>e-2--->e n >Q 

where the index set on the disjoint union can be identified with the set of p h i such that £(p) < n. Now 
let e\ = ■ • • = e ai > e Ql _j_i = ■ • • = e ttl ^ a2 > • • • > e n _ = • • • = e n . Then 

En ' i ' -^n E n ■ • • ■ *^ai ) (^ai + 1 * ' ' *^ai+a2 ) 1 + ' (^71— a; +1 ' ' ' ^n) 

— E n ({xi , ■ • • j ^ai}i + ■ • ■ 1 ^ai+Q2 ■ • ■ 7 {*^n — ) ■ • • j ^n}) 

— (ai,...,ai) 

so the first part of the proposition follows. 

To show that also f^-f 1 G Schur n we use that, by definition, 

_(_l)^")=^(-l)^") S g.. 
Since we know that Schur n is a ring, and that all sj n) and = [P[ n) ] 

are in Schur n , it follows by 

induction that £^ G Schur n . □ 

Recall the definition of the induction map, analogous to that for representation rings: If (f>: H — > G 
is a homomorphism of groups and 5 is a H-set, then we can associate to it the G-set G Xh S, i.e., the 
quotient of G x S* by the equivalence relation (<? • <fi(h), s) <~ (<?, /is) for (g,s) E G x S and h € H, with a 
G-action given by g' • (5, s) := (g'g, s). This gives rise to the induction map indg: B(H) -» B(G), which 
is additive but not multiplicative. We will only use it in the case when H is a subgroup of G. In this 
case, note that if we choose a set of coset representatives of G/H, say R = {g\, . . . ,g r }, then we can 
represent G Xh S as Rx S with G-action given by g ■ (gi,s) — (gj, hs), where ggt = gjh for h e H. The 
map h: B(G) — ► Rq(G) commutes with the induction maps if H is a subgroup of G. 

In the following two lemmas we show that i\ n ^ and \P^], where p h i, are determined by t*f* and 
[P^] respectively. For this we use the map 

ind lrxs„_ l ores l-xs„_ l : B (^i) -> 

which is constructed in the following way: We view E, as the symmetric group on {1, . . . , i} and embed 
it in E„, the symmetric group on {1, . . . ,n}. Moreover we view E„_i as the symmetric group on {i + 
1, . . . , n). We then restrict from $(Ej) to 6(Ej x E„_j) with respect to the projection Ej x E„_i — ► E, and 
we induce from 6(E, x E„_j) to E(E„) with respect to the inclusion (r, p) ^ rp = pr: Ej x E„_i — > E n . 

Lemma 3.3. Lef /ihi. For n > i, ind|^ xSn _ . o res|j xSn _ . (P^) = G 6(E„). 

Proof. Let i? = {ai, . . . ,oy}, where r = ("), be a system of coset representatives for E n /(Ej x E n _j). 
We know that E„ Xs iX s ?i _ i can be identified with the set of pairs (o-j,t), where Oj G R and 
t = (Ti, . . . ,Tj) G "P^ } . From this set we define a map to 7>£ n) by 

(a-j,t) 1 ^ (CTjTi,...,o-jT{,CTj{i + l,...,n}). 
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This map is surjective for given t' = (T{, . . . , T[, T/ +1 ) G , there is a a 6 £„ such that er{l, . . . , ^1} = 
T[, . . . , <r{i — /i; + 1, . . . , i} = T[. Let <jj G i? be such that tr = cr^rp where (r, p) 6 S, x S n -i- Then 

(aj, r({l, . . . , /ii}, — + 1, — , »})) ^ 

Since both sets have n!/(/ii! •••//;!(?! — «)!) elements this is a bijection. Finally, the map is G-equi variant, 
hence it is an isomorphism. □ 

It is the following lemma that forces us to pass to the representation ring, for we have not been able 
to prove it directly in the Burnside ring. 

Lemma 3.4. Given i. For n > i we have ind|" xS _. °res§* xS = i\ G £>(£„). 

Proof. We pass to the representation ring. Here, since h is a morphism of A-rings that commutes with 
the induction and restriction maps, the image of the left hand side under h is 

md|;' xSi _ °rcs|; xS _ oA l (Q[{l, ...,*}]) G Rq(S„), 

and the image of the right hand side is A*(Q[{1, . . . ,«}]) G Rq(S„). Now £^ G Schuri hence, by the 
preceding lemma, ind|" xS ^_. on 
Schur n , it suffices to prove that 



preceding lemma, ind s " xS . °rcs s ! xS .£\ E Schur n . Since also i\ G Schur n and h is injective on 



i< xEB . ( v^Uvn-i (^W 1 - •••»*}]))= A 2 (Q[{1, ...,»}]) e Rq(S„), 



i.e., we have to find a E„-equivariant isomorphism of Q- vector spaces 

if : Q[E„] %, xE „_,, f\ Q[{1, ...,*}]-► ■ ■ ■ , n}] 



This is straightforward. (It is done explicitly in [R07bj, Proposition 2.4.2.) □ 

(n) 

We are now ready to prove the main theorem of this section, the formula for l\ . For this we first 
introduce a concept of degree on basis elements of Schur n . Fix an n and the basis {['P^ n ^]} A ii-n of Schur n . 
For j = 1, . . . , k where 2k < n, we say that an element [7-^] in the basis is of degree j if it is equal to 
j-pMj f or some v \- j Equivalently, this means that n — j is an entry of //. Let the degree of [Pn^] = 1 
be zero and let the degree of the remaining elements of the basis be k + 1 . Because n — j > k the degree 
is well-defined. 

Lemma 3.5. Let [Pa ] and [Pp] be of degree m and ml respectively, where m + ml < n/2. Then 

[pM] ■ [pf ] ] = [P%1] + terms of degree <m + ml. 

Proof. This is a refinement of Proposition El Let s = (Si, . . . , Si) G P a n) and t = (T x , . . . ,T V ) € pf\ 

where Si and Ty have n — m and n — ml elements respectively. Then the stabilizer of (s, t) G Pa X 'Pp 
equals the stabilizer of (Si H Tj)^ . Let = | Si l~l Tj | and let 7 be the tuple consisting of the . Then 
the transitive component of (s, t) is p\ . Since mu> > n — m — m' > n/2 it follows that the degree of 
[P^] is n — mui, and this is < m + ml with equality if and only if [P-y ] = [P^p]- ^ 

Theorem 3.6. Let i be a positive integer. Then for any n > i, 

\\{l,...,n}) = GB(En ). 

Proof. For i = 1 the formula becomes £^ = ['P^™' 1 ] = [{1, . . . , n}}, which is true for every n. 

Given i, suppose the formula is true for every pair (i' ,n) where i' < i and n is an arbitrary integer 
greater than or equal to i' . We want to show that it holds for (i, n) where n is an arbitrary integer greater 
than or equal to i. 
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Since £± € Schuri, we have £^ = X)uH a n [PfP] > where the a p are uniquely determined. Since the 
induction and restriction maps are additive it follows from lemma 13.31 and lemma 13.41 that 

(3.7) 4" )= E a 4^?n-i] eScfcUTV, 

f ih i 

for every n > i. It remains to show that a M = (— l)^) (a( )) ^ or evei T A* F *■ For this, fix an rt 
greater than 2i and the basis { [7-^] }>hn of Schur n . We now use the notion of degree introduced before 
this theorem. By (|3.7[) , V™' is a linear combination of elements of degree i. On the other hand, by the 

(n) 

definition of i\ we have 

0.8) - (-i)M B) = E(-i^ B) -S- 

By induction and the formula for 8j from Proposition 13.21 the right hand side of ()3.8p equals 

(3-9) EO +£(-i)'( (-i^B-i/wtti)^]) • f E 

Since we already know that £^ is zero in every degree different from i it remains to compute the degree 
i part of (|3.9p . In this expression, for every j such that < j < i we have a product of two sums, one 
consisting of elements of degree j and the other one consisting of elements of degree less than or equal 
to i — j, for if jj, H i — j then \P a (^)] has degree < i — j with equality if and only if /i = (1, 1, . . . , 1), in 

which case a(fi) — (i — j). If [Pji ] has degree j and has degree m < i — j then, by Lemma T3.51 

H n) ] ■ PaV)] = + termS ° f de S ree <J+ m - 

Hence only the degree i — j part of X^H-j Pa?i)]> ^ e '' contributes to the degree i part of (|3.9p , 

which therefore equals 

(3.io) [n ( " ) ]+EE(- 1 )^ ) (S))[^lJ- 

We write this as a linear combination of elements in {[P£"^]}i/i-i- Fix v V i with I := l{v) and a := 
a(v) = {a x , ■ ■ -,a t ). If £ = 1 then [7^ n) ] = [7>j n) ], so occurs once in (l3~lH . If £ > 1 then [7?£ n) ] 

occurs first when i— j equals v\ = ■ ■ ■ = u ai ; the length of /i is then t — \ and = (a± — 1, ai, . . . , at), 
so the coefficient in front of ['Pi"_j] is — (— l)*ai • ^"f^ 1 . Also, [P^] occurs in ()3.10p when i — j equals 
^ai+i = • • • = v ai+a21 with coefficient — (— l) e a2 ■ ^— r^, and so on. Summing up, the coefficient in front 
of [Pl n) ] is -(-l)Vi + ' ' ' + = -(-l)'CDi hence §M equals 

-E(-i) w (3#W 

Therefore, by p.8p . 4""* has the desired form and by induction we are through. □ 

Remark. This proof starts with noting that, as a consequence of the preceding lemmas, given i it suf- 
fices to compute for some n in order to get the formula for every n. We then compute £^ for n 

sufficiently large. Instead we could have computed £\ by using that ii(i^) = [sgn] g Rq(£,), where sgn 
is the signature representation. The needed expression of [sgn] as a linear combination of permutation 
representations is a classical formula in the theory of representations of . We chose to give the above 
proof since it is purely combinatorial in nature. 
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